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(57) ABSTRACT 

The present invention has been made in consideration of 
linear reverse playback of MPEG video data and has par- 
ticular applications lo video special effect editing. According 
to one aspect of the present invention, the disclosed system 
uses a minimum number of frame storage to buffer decom- 
pressed I and P frames so as to decompress B frames in a 
reverse order and subsequently display the B frames. Every 
time, it comes lo display the decompressed I and P frames 
buffered in the frame storage, an I frame or a P frame in a 
group of picture (GOP) prior to current GOP is decom- 
pressed and buffered into one of the frame storage that 
becomes available when the content therein has been 
retrieved for display. The cyclic use of the frame storage and 
the time that would be otherwise spent for decompressing B 
frames guarantees a linear reverse playback of MPEG video 
data without showing retardant visual effects that often 
result from non-even decoding processes in displaying com- 
pressed frames. 

19 Clahns, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR PLAYING frame storage. The decoded video frames in the frame 

AN MPEG DATA FILE BACKWARD storage are then sequentially played backward. The 

approach, however, may only work for a very short footage. 

BACKGROUND OF THE INVENTION For a regular, even a couple of minutes footage, there would 

. 5 be a huge number of the frame storage to retain the sequence 

1. Field ot invention decoded frames, which no desktop computers would be 
This invention relates generally to MPEG format video able to accommodate. There is thus a need for a generic 

editing, and more particularly to a method and apparatus for solution for playing an MPEG format video file backward 

playing an MPEG format video file backward. with the least amount of memory. Further, similar to the 

2. Description of the Related Art lO reverse playback in a video cassette player, the reverse 
The term "video editing" is often used in two slightly playback of an MPEG format video file should be at a linear 

different ways. Sometimes it refers to a process of selecting speed. Because each B frame in an MPEG format video file 

and re-recording just the good footage, eliminating the can be decompressed and displayed only when there are 

unwanted ones meanwhile the term is also used for the corresponding I and P frames available, the corresponding I 

whole post-production process, including titling, special 15 and P frames would be thus displayed without being further 

effects, reversing and etc. In the past, video editing requires decompressed. The reverse playback of the MPEG format 

expensive equipment and professional attainment in a high- video file may sometimes be at uneven frame rate, resulting 

budget production house. Nowadays, a video source often jittery visual effects. There thus a further need for a 

comes in a compressed digital format, which makes it mechanism to distribute evenly the computations involved 

possible for general users to perform video editing with 20 in displaying I, P and B frames without requiring additional 

relatively inexpensive personal computers. memory such that the MPEG format video file could be 

Video sources are often in analog video formats including P^^^^^ backward at a linear speed. 

8 mm, Hi-8, VHS, S-VHS and VHS C (a compact version SUMMARY OF THE INVENTION 

of VHS) Video captured in analog format must be trans- ^ .^^^^^^^ ^^^^ consideration of 

erred m o digital format and preferably compressed in order ^^^.^^ ^ ^^^^^^^ .^^^^ applications 

to be dislnbuted, for example, over the Internet, jhus digital r rr 



, „ , .... p to video special effect cditmg. According to one aspect of the 

video edUing, also called non-hnear editing, u.ses many of . . j- i j * • i j j ^Mnr-j^ 

■ • 1 J ■ J • • u present mvention, the disclosed system mcludeds an MPEG 

the same pnncipals used m a word processing m home j j ^ j j m^nr^^-i / . 

* u * •» c . • * 1 decoder to decode an MPEG data file; a memory space 

computers, but with quite a few twists. For example, a -^^i^j* .... j * j 

^ J J-r ^ , ^ ■ 1 J c J 30 mcluding a first storage space, a second storage space and a 

general editmg task may include a portion of one video .l- j * n ^ j j . 

f. j j. .u j jy . c third storage space. The first and the second storage spaces 

being copied and inserted into another video or footage of f j . u «• j ^ t j 

' . I u- i_ * jj J . u u . • J are respectively used to buffer a decompressed I and a 
animated graphics being added to enhance characterized . ^ ^^L^ n »j* ^ . . . 

-T A • 1 £c . J-.- .1 decompressed P frame of a current data group. To minimize 
subjects m another video. A special-effect editmg task, ■ i- ,, • . • n * j 

. j.^. t' .1. visual J liters, a processmg time IS allocated to decompress an 

however, reqwres editing applications or programs to be j . c a- u- u - u ft a - 

J .7. J • . J • 1 ir * f 1 1 35 I frame of a precedmg data group, which is buffered m the 

equipped with designated special effects, for example, slow d? r#u 

^ ^F*^ . . r« J third storage Space before B frames of the current group are 

motions, zoom in/out and etc. The end result is a video T a a - »u j 

, , V, , . . . , . . t . respectively decompressed in conjunction with the decom- 

product that is much cnsper, more to the point and much j^uff^T^n^ f.u 

i_ • .i_ . 1 , . 1 pressed and buffered I and P frames of the current group, 

more comprehensive than was previously possible in regular . ^ . , , . . 

video captures Apart from all known methods, the process uses a mim- 

^ \. ' . ^ ^ . ^ . 40 mum number of frame storage to buffer I frame and P frames 

One of the special effect editing often reqmred in many ^^^^ ^^^^ing B frames in a reverse order. Further to 

busmesses wantmg a professional look and quality m their ^^^^^^ ^ ^^^^^ ^^^^^^ ^ ^ ^-^^ 

promotional tapes, training tapes, and television 3 ^ciated below, every frame is displayed after only one 

commercials, is a reverse playback of an ongmal footage. j^p^c decoding process. A transitive frame from a previous 
When the ongmal footage is m analog forniat video frames ^^^^ed whenever the frames in the frame storage 

are consecutively arrayed and the reverse playback means to ^^^^eved for display. Thus the timing for each frame to 

play the video frames backwards, one of the commonly seen ^e displayed is well controlled and the subsequent reverse 
features m a video cassette player. When the original footage j ^ack will not have any jittery visual effects that are often 

is m compressed digital format, such as MPEG format the .^.^^.j traditional decoding processes prior to dis- 

video frames, however, are not consecutiv^^^ playing a particular frame, 
will be explained more below, the video frames m MPEG . , 4 * u- * 

c . wi. * 1 -J r *u * u J- 1 J Accordingly, an important object of the present mvention 

format are not the actual video frames that can be displayed . , -a ,u a a * ^ 1 ♦ x^nn^ 

on TV screens The reverse la back of such MPEG com provide an method and apparatus for playmg an MPEG 

J . J ^ . P ay ac o sue com- ^^^^ backward with a linear speed and even decoding 

pressed video frames is not simply to play the video frames , c u *u a c r^.x. 

C, , , . , computation for each of the compressed frames. Other 

backward as does in a video cassette player. . . , , • j • *u 

*^ ^ 55 objects, together with the forgomg are attamcd m the cxer- 

Iliere are a few commerciaUy available products in the ^ise of the invention in the following description and resuU- 

markct, which aUows general users to play or edit the MPEG i^g in the embodiment illustrated in the accompanying 

formatted video stream in their home personal computers, drawings 
for example, XingMPEG Player, version 3.12 from Xing 

Technology Corporation in Califomia, IfilmEdit, Ver 1.2.3 ^^^"^^ DESCRIPIION OF THE DRAWINGS 

from Cinax Designs, Inc. in Canada and Video Clip MPEG These and other features, aspects, and advantages of the 

from VITEC Multimedia Company in France. But none present invention will become better understood with regard 

provides the utility of performing the reverse playback of an to the following description, appended claims, and accom- 

MPEG video footage and inserting the reversed footage into panying drawings where: 

an editing video. ^5 FIG. 1 demonstrates how an MPEG data file is decoded; 

Similar to analog video editing, an MPEG video footage FIG. 2 shows one of the configuration systems in which 

may be completely decoded and stored in a sequence of the present invention may be practiced; 
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FIG. 3 illustrates an example of a digital video and the implicitly defines a decompressor. The compression 

corresponding MPEG data file thereof used herein to algorithms, however, ate up to individual manufacturers, 

describe the present invention; and that is where proprietary advantage is obtained within 

FIG. 4 demonstrates steps in the revere playback of the "»e scope of a pubKcly available international standard. 

MPEG data file of FIG. 3 while the MPEG data file is being 5 The MPEG compression process starts with a relatively 

decompressed with a linear operation using a minimum resohitton video sequence (sometunes dwainated fiom 

number of frame storage; otigmal) of about 352 by 240 frames by 30 fiames per 

. ,,tij. . second in US and 25 frames per second for most European 

Fia 5 shows an mternal block diagram in one of the .^^^tries, but original high (CD) quality audio. The images 

configuration systems in which the disclosed system is ^^j^^^ ^ut converted to YUV space, and the two 

implemented therem; and chrominance components (U and V) are decimated further to 

FIG. 6 shows a proce^ flowchart of the disclosed system 175 by 120 pixels. The basic scheme is to predict motion 

according to one embodiments thereof. from one frame to another frame in the temporal direction, 

and then to use DCTs (Discrete Cosine Transforms) to 

25 organize the redundancy in the spatial directions. The DCTs 
are performed on 8x8 blocks, and the motion prediction is 

Notation and Nomenclature ^^ne in the luminance (Y) component on 16x16 blocks. In 

other words, given the 16x16 block in the current frame 

In the following detailed description of the present being encoded, a close match to that block in a previous or 

invention, numerous specific details are set forth in order to fixture frame is computed. The DCT coefficients (of either 

provide a thorough understanding of the present invention. the actual data, or the difference between this block and the 

However, it will become obvious to those skilled in the art close match) are quantized, which means the DCT coeffi- 

that the present invention may be practiced without these cients are divided by some value to drop bits off the bottom 

specific details. In other instances, well known methods, end. Many of the coefificients often end up being zero. The 

procedures, components, and circuitry have not been 25 quantization can change for every macroblock (a macrob- 

described in detail to avoid unnecessarily obscuring aspects lock is 16x16 of Y and the corresponding 8x8's in both U 

of the present invention. and V). The results of all of this, which include the DCT 

The detailed description of the present invention in the coefficients, the motion prediction vectors, and the quanti- 

foUowing are presented largely in terms of procedures, zation parameters (and other stufiE) is Huffinan coded using 

steps, logic blocks, processing, and other symboh'c repre- 30 fixed tables. The DCT coefficients have a special Huffman 

sentations that resemble data processing devices or systems. table that is two-<]imensional in that one code specifies a 

These process descriptions and representations arc the run-length of zeros and the non-zero values that end the run. 

means used by those experienced or skilled in the art to most Also, the motion prediction vectors and the DCT DC com- 

effectively convey the substance of their work to others ponents are coded as well. 

skilled in the art. The present invention is a method and 35 There are three types of encoded frames, I or intra frames, 

apparatus for playing an MPEG data file backward in digital p or predicted frames and B (bidirectional) frames. I frames 

video editing systems. The method along with the apparatus are simply a frame coded as a still image. P frames are 

to be described in detail below is a self -consistent sequence predicted from the most recently reconstructed I or P frame, 

of processes or steps leading to a desired result. These steps Each macroblock in a P frame can either come with a vector 

or processes are those requiring physical manipulations of 40 and difference DCT coefficients for a close match in the last 

physical quantities. Usually, though not necessarily, these I or P, or it can just be intracoded (like in the I frames) if 

quantities may take the form of electrical signals capable of there was no good match. B frames are predicted from the 

being stored, transferred, combined, compared, displayed closest two I or P frames, one in the past and one in the 

and otherwise manipulated in a computer system or elec- future. The sequence of encoded frames usually appears 

tronic computing devices. It proves convenient at times, 45 like: 

principally for reasons of common usage, to refer to these ^ IBBPBBIBBPBBIBBPBBIB 

signals as bits, values, elements, symbols, operations, where IBBPBB forms a group of picture (GOP), referred to 

messages, terms, numbers, or the like. It should be borne in as S(6, 3), meaning a GOP has 6 "frames" comprising a 

mind that all of these similar ternns are to be associated with plurality of subGOP of 3 frames, e.g. IBB or PBB. In other 

the appropriate physical quantities and are merely conve- 50 words, this is based on a random access requirement that one 

nient labels applied to these quantities. Unless specifically needs a starting point at least once every 0.2 seconds or so. 

stated otherwise as apparent firam the foUowing description, u is known there are S(12, 3), S(15, 4) and other GOPs 

it is appreciated that throughout the present invention, depending on the compressing requirement and television 

discussions utilizing terms such as "processing" or "com- video format in use. 

puting" or "verifying" or "displaying" or the like, refer to the 55 piG. 1 shows the MPEG decoding (decompressing) pro- 
actions and processes of a computing device that manipu- cess. Original video data 102 is a sequence of S(63) GOP, 
lates and transforms data represented as physical quantities its corresponding MPEG compressed data 104 is being 
within the computing device's registers and memories into decompressed using two frame storage SI and S2. As is 
other data similariy represented as physical quantities within described, only the I frame can be decompressed indepen- 
the computing device or other electronic devices. go denUy and the rest of the frame in a GOP is dependent on the 

. . , . »*r»i-^ decompressed I frame. Therefore the decompressed I frame 

Introduction to MPEG * u u ^ ^ • ci c -i 1 . j n r 

must be buuered m SI. Similarly to decompress B frames, 

MPEG (Moving Pictures Experts Group) is a group of the corresponding P frame must be decompressed and avail- 
people that meet under ISO (the International Standards able. S2 is used to buffer the decompressed P frame. With the 
Organization) to generate standards for digital video 65 decompressed I and P frames buffered in SI and 82, all the 
(sequences of images in time) and audio compression. In B frames can be sequentially decompressed and then dis- 
particular, they define a compressed bit stream, which played. 
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A brief description on MPEG is provided herein to must be successively displayed at a rate of 30 frames per 

facilitate the description of the present invention, MPEG second to preserve the motion effects visually in USA for 

including popular MPEG-1, MPEG-2, MPEG-4 and MPEG- example MPEG video data 204 is a compressed version of 

7, however, are not inherent limitations of the present digital video 202 through an encoder 206 and the file size 
invention. It will be appreciated to those skilled in the art 5 thereof is much smaller than digital video 202, which makes 

that the disclosed invention can be used with other stan- possible for distribution through the Internet or media 

dardized compressed video formats as well. ^ understood that the "frames" in MPEG video data 

204 are no longer displayable and the sequence thereof is not 

The Preferred Embodiment ordered in respect to the original sequence in digital video 

HQ 202 as shown in the figure. To be more specific, in digital 

Referring now to the drawings, in which like numerals video 202, the sequence of frames 1, 2, 3, . . . , 12 

refer to like parts throughout the several views, FIG. 2 shows corresponds, respectively to 

a schematic representation of one of configuration systems l^B^B^F^B^B^lgB^B^F.^^.^B,,. MPEG video data 204 

m which the present mvention may be practiced. Shown in show typical S(N, m) GOP, where N means the number of 

FIG. 2 is a computing device 200 which may be an IBM PC the compressed frame in a group led by I frame and m means 

or POcompatible computer operatmg under a window oper- the number of frames in the subGOP, hence N«6 and m«3, 

atmg system, for example, Microsoft Windows 95. Com- s(6, 3) for MPEG video data 204 in the figure, 

puting device 200 is provided with a display monitor 208 D^^^^er 208, which can be a software module or process 

having a display screen 210 on which computing device 200 j^^^^^ computing device 200 or a separate apparatus that 

displays video frames or images to ^^^^^ decompresses MPEG video data 204 and 

200 IS further provided with a floppy disk drive 212 with subsequently outputs decompressed digital video 210, Ide- 

which removable floppy disk media may be read or written, decompressed digital video 210 should be identical to 

fixed disk drive 214 for stonng data file and apphcation ^^^^^ ^^^^ 202 but in reality is visuaUy equivalent to 

program files, a keyboard 218 for permitting input of text digital video 202. Each of the frames in decompressed 

data, such as titles and names of video data files and a digital video 210, like that in digital video 202, is now 

pointmg device 216 such as a mouse or the like which is also displayable 

provided to permit execution of commands, for example, to n / • ' * mr^ .i *u • u r 

.riA^^ A.t. fli^. ^« ^,o«io,, lift A / Referrmg now to FIG. 4, there is shown the process of 

play the video data files on display screen 210, A conven- i- , " i u t ci^nnr-r^ ^^Xa .t. t_ 

^- t , ^ ' ' , ' A AC • • Imearly reverse playback of MPEG video data 204 through 

tional television set 220 is sometunes provided for viewing ximU^ j 5- j- * i. j- . c 

j « J J J . fit A £ K. 'A an MPEG decoding accordmg to one embodiment of the 

edited video data files. As one of the video sources, a , • a j u ^ u r 

, .J . J J r .J 30 present invention. As descnbed before, upon receiving a 

conventional video camera 222 IS provided for video cap- ^ f x^nc^ j a. c ^uu- u 

^rA * £ . J r . • r It sequence or MPEG video data, frames with high sequence 

ture. Video capture refers to a method of captunng full ^ . • ■ - \ a -. ^ a • j- i j ^ / u-i 

^ f ' . ^ . frA number m the ongmal digital video is displayed first while 

motion frames or unages usmg a video camcorder. \^deo . • , a a tT i a- u ^ -a i^-* 

, . , c * ^ L -I r J ■ * J- 1 being decoded. For exemplary digital video 202; 

captured m an analog format must be transferred into digital ^ ^ -> ^ a s c n o a -i-i \i 

format (digital video) and, preferably, MPEG compressed. ^^^"^^^ ' ' : \ ^'f,^ 7 ^' ^. ^' ^ ^' i"' 4' ' 
. . , 1 Ml J . . . , 35 successively displayed in the order of: 
It IS known to those skilled m the art that there are many ^3 ^2 ^ g 7 g 5 4 3, 2, 1, . . . from the 
ways 10 digitize the analog video to the digital video. One corresponding MPEG video data 204 as: 
way is to connect conventional video camera 222 to a IBBPBBIBBPBB 
commercially available video digitizing board that outputs a ^ ^ '^^^^ ^^^^J ;roc'ess uses a mini- 
compressed video file m MPEG format. mum number of frame storage to buffer I frame and P frames 
Also provided are connections to a network server 224 via while decoding B frames in a reverse order. Further to 
the Internet for sending and receiving video data as well as maintain a linear speed of the reverse play, as will be 
other files such as files which include program instruction appreciated below, every frame is displayed after only one 
sequences by which computing device 200 is operated. It is MPEG decoding process. A transitive frame from a previous 
generally understood that the computing device 200 includes 45 GOP is decoded whenever the frames in the frame storage 
a microprocessor and a working memory having sufiScient are retrieved for display. Thus the timing for each frame to 
capacity to store, for example, three to five video frames and be displayed is well controlled and the subsequent reverse 
other applications. Along with other applications and the playback will not have any jittery visual effects that often 
window operating system, compiled and linked processes of result from traditional decoding processes prior to display- 
the disclosed system in the present invention are loaded, 50 ing a particular frame. 

preferably, in the working memory. In accordance with por MPEG video data 204 that is a sequence of S(6, 3) 

insu^ctions from a user, and under control of the window GOP, three frame storage 402, 404, and 406 are used. To 

operating system, the compiled and linked processes of the facilitate the description of the present invention with 

disclosed system are selectively activated to process and to MPEG video data 204, it is assumed that the reverse 
manipulate the MPEG compressed video data. Also in 55 playback starts at frame 12. In other words, frame 12 has to 

accordance with the user's instructions, and based on the be decompressed from P^j through decompressing process 

stored applications and the like, commands are issued to 408 for display. For a demonstrative purpose, decompress- 

read in video images from video camera 222 or download ing process 408, which can be an MPEG decoder or decod- 

the MPEG compressed video data from server 224 in a ing process, is illustrated in the figure as a necessary process 

remote place via the Internet, to display video images on that each of the compressed frames in MPEG video data 204 

monitor 210 or TV 220, as described more fiilly herein must go therethrough to be decompressed. 

^^^ov/' As described before, to decompress P12, 19, which is the 

Referring now to FIG. 3, there is shown an example of a I-frame in the S(6, 3) group comprising I9 By B^ ^lo 

digital video and the corresponding MPEG video data must be decompressed first as step 1. The decompressed 
thereof used in describing the disclosed system. Digital 65 result is temporarily buffed in frame storage 402. With the 

video 202 comprises a sequence of frames; each frame is buffered frame decompressed from the 1-frame in the S(6, 3) 

displayable. As is known in the art, the sequence of frames GOP, P12 can now be decompressed as step 2 and the result 
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is again temporarily buffered in frame storage 404. With two 
buffered frames decompressed from I9 and in the S(6, 3) 
group, two B-frame, B^q and B^j, can be decompressed and 
immediately displayed. To maintain a linear speed in the 
reverse playback of MPEG video data 204 and before frame 5 
12 from frame storage 404 is displayed, I3 is decompressed 
and buffered in frame storage 406 as step 3. A frame, that is 
advanced to be decompressed, is referred to as a transitive 
frame. The advancement of decompressing a transitive 
frame is one of the important features in the disclosed 
system. Now with three buffered frames respectively in 
frame storage 402, 404 and 406, the reverse play is ready. 

To further understand the disclosed system and facilitate 
the description of the reverse playback of MPEG video data 
204 with respect to one embodiment, FIG, 5 shows func- 
tional blocks with which the present invention is imple- 
mented. As understood by those skilled in the art, each of the 
blocks can be respectively implemented in computing 
device 100 of FIG. 1 or constructed using commercially 
available components assembled in a separate board capable 
of communication with a PC bus 504 in computing device 20 
100. MPEG decoder 502, performing decompressing pro- 
cess 408 in FIG. 4, can be obtained from the public domain 
available in the Internet or commercially from Silicon 
Graphics Incorporated in Mountain View, Calif. Micropro- 
cessor 506 controls the operations of bus 504, guiding signal 25 
flows from one block to another. MPEG decoder 502 
receives MPEG video data 204 that, preferably, comes in a 
reverse order, namely, the last frame in MPEG data 204 
comes in first. Under the control of microprocessor 506, 
MPEG decoder 502 decompresses, as described above, Ip, 30 
Pj2> and Pg, and keeps the decompressed frames, 
respectively, in frame storage 508, 510, and 512. Display 
module 514 is a display utility that takes decompressed 
video frames and generates either a VGA signal or a regular 
TV signal that causes monitor 110 or TV 120 to display the 35 
video frames. 

Returning to FIG. 4, B^o and 3^ can be decompressed 
with reference to the decompressed I9 and P12 frames and 
the decompressed versions thereof can be directly sent to 
display module 514 for display as steps 5 and 6, respectively. 40 
According to the frame sequence, the next frame to be 
displayed is frame 9 whose data is now available in frame 
storage 402. Again to maintain the linear speed of the 
playback and utilize the time that would be otherwise spent 
for decompressing process for B frames, Pg is decompressed 45 
and buffered in frame storage 404 as step 7. It is understood 
to those skilled in the art that the content in frame storage 
404 is no longer needed once B^q and B are 
decompressed, hence frame storage 404 is available for 
buffering the new decompressed frame. With I3 from the 50 
S(6, 3) GOP comprising I3 Bj B2 Pg B4 B5 now available in 
frame storage 406, Pg can be decompressed with reference 
to the decompressed I3 in storage 406. Upon decompressing 
Pg, the content in frame storage 402 is retrieved for display 
as step 8. 55 

Now with the decompressed P^ in frame storage 404 and 
the decompressed I5, in frame storage 402, Bg and B7 can be 
decompressed and displayed as steps 9 and 10. Accordingly, 
the next frame to be displayed is the content in frame storage 
404, again to maintain the linear speed of the playback and 60 
utilize the time that would be otherwise spent for decom- 
pressing B frames, frame storage 402 is now available for 
another decompressed frame. In this example, an I frame in 
a S(6, 3), not shown in the figure, preceding the S(6, 3) GOP 
comprising I3 B^ B2 Pg B4 B5 Pg, is to be decompressed and 65 
the decompressed version thereof is buffered in frame stor- 
age 402 as step 11. 
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The content, namely decompressed Pg in frame storage 
404 is retrieved for display as step 12. Further B5 and B4 can 
be decompressed with reference to the decompressed I3 and 
Pg buffered respectively in frame storage 404 and 406 as 
steps 13 and 14. As illustrated in the figure, the process is 
literally repeated as described above. In order words, every 
time it comes to display the content in one of the frame 
storage, another one of the frame storage becomes available 
to hold a either I frame or a P frame positioned before 
current GOP. To use the time that would be otherwise spent 
for decompressing B frames, the prior frames are decom- 
pressed in advance such that when it comes to decompress 
corresponding B frames, the decompressed I and P frames 
are ready for reference. 

It can be generally concluded that for an MPEG video 
data file comprising at least two S(N, m) GOPs, there require 
at least 2(N/m)-l frame storage to buffer decompressed I 
and P frames. For example, MPEG video date 204 in FIG. 

4 shows a sequence of S(6, 3) GOPs, hence three frame 
storage are used therein. 

FIG. 6 shows a process flowchart 600 with respect to one 
embodiment of the present invention. At 602, an MPEG 
video file with S(N, m) is provided for reverse playback. 
According to the format, the minimum number of frame 
storage is calculated as follows: 

In other words, for example, there would be a minimum of 

5 frame storage if the MPEG video file comprises a sequence 
of S(12, 4) GOPs. 

As described above, the last GOP in the MPEG video file 
is to be decompressed for display first. Accordingly, the I 
frame in the last GOP is decoded or decompressed using an 
MPEG decoder or process at 604 and the decompressed 
version is stored in one of the frame storage at 606. With 
respect to the decompressed I frame in one of the frame 
storage, the rest of the P frames are sequentially decom- 
pressed using the same MPEG decoder at 608 and respec- 
tively stored in the rest of available frame storage at 610 and 
612. According to the minimum number of the frame storage 
used to playback the MPEG video file in a reverse order, 
there is one more frame storage available. At 614, a transi- 
tive frame, preferably the I frame in the GOP prior to the 
current GOP in the MPEG video file, is advanced to be 
decompressed and the decompressed version is kept in the 
last available frame storage before the playback starts. Now 
with the decompressed I frame and all the P frames in the 
frame storage, all the B frames in the current GOP can be 
sequentially and respectively decompressed and displayed at 
620, 622 and 624. The detail of decompressing has been 
described before. However, it is appreciated by now to those 
skilled in the art that one of the decompressed P frames 
becomes purposeless as soon as the decompressed P frame 
in one of the frame storage is retrieved for display at 626. 
Thus leaves one frame storage available for a P frame in the 
prior GOP. Thus a first P frame in the prior GOP is 
decompressed at 608 and the decompressed version thereof 
is buffered into the available frame storage meanwhile a P 
frame in the current GOP is turned for display at 626. As the 
B frames are successively decompressed with respect to the 
1 frame and P frames in the current GOP, the P frames in the 
prior GOP are orderly decompressed and the decompressed 
versions successively take over the frame storage that 
become available when the P frames in the current GOB are 
turned for display. Eventually by the time all the frames in 
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the current GOP are successively displayed, the I frame and 
P frames in the prior GOP have been ready in the frame 
storage for decompressing and displaying aU the B frames. 

The present invention has been described in sufGcient 
detail with a certain degree of particularity. It is understood 5 
to those skilled in the art that the present disclosure of 
embodiments has been made by way of example only and 
that numerous changes in the arrangement and combination 
of parts as well as steps may be resorted without departing 
from the spirit and scope of the invention as claimed. lO 
Accordingly, the scope of the present invention is defined by 
the appended claims rather than the forgoing description of 
one embodiment. 

What is claimed is: 

1. A method for playing an MPEG data file in a reverse 15 
order, said method comprising: 

receiving said MPEG data file including at least a first 
group and a second group, each group comprising an I 
frame, a P frame and a plurality of B frames, wherein 
said first group is ahead of said second group in a 20 
normal order; 

decompressing said I frame in said second group using an 
MPEG decoder; 

buffering said decompressed I frame from said second 
group in a first frame buffer; 

decompressing said P frame in said second group, using 
said MPEG decoder, with reference to said decom- 
pressed I frame in said first frame buffer; 

buffering said decompressed P frame from said second 
group in a second frame buffer; 

decompressing said I frame from said first group as a 
transitive frame using said MPEG decoder without 
decompressing said B frames from said second group; 
and 33 

buffering said decompressed transitive frame in a third 
frame buffer. 

2. The method as recited in claim 1 further comprising 
starting a playback of said MPEG data file by displaying a 
first video frame that is reconstructed from said second ^ 
group. 

3. The method as recited in claim 2, wherein said first 
video frame is one of said decompressed I frame from said 
second group in said first frame buffer and P frame from said 
second group in said second frame. 45 

4. llie method as recited in claim 2, wherein said first 
video frame corresponds to a last B frame of said B frames 
in said second group in conjunction with said decompressed 
I frame and P frame from said second group in said first and 
second frame buffers. 5q 

5. The method as recited in claim 2, wherein said starting 
playback of said MPEG data file by displaying said first 
video frame comprises: 

decompressing said B frames successively, in said reverse 
order, with reference to said decompressed I frame in 55 
said first frame buffer and said decompressed P frame 
in said second frame buffer; and 

displaying successively said decompressed B frames in 
said reserve order. 

6. The method as recited in claim 5, said first video frame 60 
is one of said decompressed B frames. 

7. The method as recited in claim 6, said method further 
comprising: 

rebuffering said second frame storage by decompressing 
said P frame in said first group with reference to said 65 
decompressed transitive frame in said third frame 
buffer; and 
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keeping said decompressed P frame from said first group 
in said second frame buffer when said decompressed I 

frame from 

said second group in said first frame buffer is retrieved for 
display. 

8. An apparatus for playing an MPEG date file in a reverse 
order, said apparatus comprising: 

an MPEG decoder; 

means for receiving said MPEG data file including at least 
a first group and a second group, each group compris- 
ing an 1 frame, at least one P frame and a plurality of 
B frames, wherein said first group is ahead of said 
second group in a normal order; 

a first frame buffer buffering a first frame decompressed 
by said MPEG decoder from said I frame in said second 
group; 

a second frame buffer buffering a second frame decom- 
pressed by said MPEG decoder from said P frame in 
said second group; and 

a third frame buffer buffering a third frame decompressed 
by said MPEG decoder from said I frame in said first 
group prior to decompressing said B frames from said 
second group. 

9. The apparatus as recited in claim 8 wherein said second 
frame buffer is updated with said second frame decom- 
pressed by said MPEG decoder from said P frame in said 
first group when said first frame in said first frame buffer is 
retrieved for display. 

10. A method for playing an MPEG data file backward, 
said method comprising: 

receiving said MPEG data file comprising at least a first 
and a second group of pictures, said first group coming 
ahead of said second groups, each of said first and 
second groups comprising an I frame, at least one P 
frames and a plurality of B frames; 

decompressing said I frame in said first group using said 
MPEG decoder without decompressing said B frame 
from said second group; 

buffering said decompressed I frame from said second 
group in first frame storage; 

decompressing said P frames in said second group, using 
said MPEG decoder, with reference to said decom- 
pressed I frame in said first frame storage; 

buffering said decompressed P frames in second frame 
storage; 

decompressing said I frame in said first group using said 

MPEG decoder; and 
buffering said decompressed I frame from said first group 

in third frame storage, 

11. llie method recited in claim 10 further comprising: 
displaying one of said decompressed P frames from said 

second group in said second frame storage; and 
decompressing successively and respectively said B 
frames in said second group using said MPEG decoder 
in a reverse order, with reference to said decompressed 
1 frame in said first frame storage and said decom- 
pressed P frames in said second frame storage. 

12. The method recited in claim 11, wherein said display- 
ing one of said decompressed P frames in said second group 
comprises: 

decompressing one of said P frames in said first group; 
and 

buffering said decompressed one of said P frames from 
said first group in said second frame storage that 
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becomes available when one of said decompressed P 
frames from said second group in said said second 
frame storage is retrieved for display. 

13. The method recited in claim 12, said method further 
comprising: 5 

displaying said 1 frame from said second group in said 
first frame storage. 

14. The method recited in claim 13, wherein said display- 
ing said 1 frame from said second group in said first frame 
storage comprises: 

decompressing another of said P frames in said first 
group; and 

buffering said decompressed another of said P frames 
from said first group in said second frame storage that 
becomes available when one of said decompressed P 
frames from said second group in said second frame 
storage is retrieved for display. 

15. An apparatus for playing an MPEG data file in a 
reverse order, said apparatus comprising: 

an MPEG decoder; 

means for receiving said MPEG data file including at least 
first and second S(N, m) groups of data, each of said 
S(N, m) groups comprising an I firame, a number of P 
frames and a plurality of B frames, wherein said first 25 
S(N, m) group comes ahead of said second S(N, m) 
group in a normal order, and wherein S(N, m) repre- 
sents a group of data, N represents a number of frames 
and m represents a number of a sub-group therein; 

first frame storage buffering a first frame decompressed 3° 
by said MPEG decoder from said I frame in said second 
S(N, m) group; 

second frame storage having memory spaces sufficiently 
to accommodate said number of P frames, each buff- 
ering one of second frames decompressed respectively 
by said MPEG decoder from one of P frames with 
respect to said first frame in said first frame storage; and 

third frame storage buffering a third frame decompressed 
by said MPEG decoder from said I frame in said first 
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S(N, m) group prior to decompressing said B frames 
from said second group. 

16. The apparatus as redted in claim 15, wherein said 
number is determined by 2(N/m)-l. 

17. The apparatus as recited in claim 16, wherein said first 
frame storage is updated with another one of said second 
frames decompressed by said MPEG decoder from said 
another one of said second S(N, m) group when said one of 
said second frames in said second frame storage is retrieved 
for display. 

18. An apparams for playing an MPEG data file in a 
reverse order, the apparatus comprising: 

an MPEG decoder suitable for decoding the MPEG date 
file including at least a first and a second groups of data, 
wherein the first group is ahead of the second group in 
a normal order and each has a set of first data, at least 
one set of second data and a number of sets of third 
data; 

a memory for storing code as an application; 

a processor, coupled to the memory and the MPEG 

decoder, executing the code to cause the application to 

perform operations of: 

reading the second group ahead of the first group; 
decompressing the first data of the second group and 

storing the decompressed first data in a first memory 

space; 

decompressing the second date in conjunction with the 
decompressed first data and storing the decom- 
pressed second data in a second memory space; and 

decompressing the first data of the first group and 
storing the decompressed first data of the first group 
before the sets of third data are respectively decom- 
pressed in conjunction with the decompressed first 
and second data of the second group. 

19. The apparatus of claim 18, wherein the first data is for 
an intra frame (I), the second data is for a predicated frame 
(P), and each of the sets of third data is for a bidirectional 
frame (B). 

« « « )|e * 
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